Analyse de diverses distances en vérification formelle probabiliste

Dans ce mémoire nous nous intéressons à une branche de la vérification qui consiste à comparer une spécification (fonctionnement idéal) à son implémentation (système réel). Tous les deux sont sous forme de systèmes probabilistes, c’est-à-dire des systèmes dont le comportement est incertain mais quantifié par des distributions de probabilité. Il y a plusieurs méthodes disponibles pour comparer les systèmes : la bisimulation, la simulation, l’équivalence de traces, ou bien les distances qui s’adaptent au comportement probabiliste auquel nous nous intéressons. En effet, plutôt que de dire si oui ou non les deux systèmes à comparer sont « équivalents » une distance nous donne une valeur qui quantifie leur différence. Si la distance est 0 les deux systèmes sont équivalents. Il y a plusieurs notions de distances pour les systèmes probabilistes, le but de ce mémoire est de comparer trois d’entre elles : -distance, K-moment et Desharnais et al. Le principal résultat de cette comparaison est que les trois méthodes ont des résultats qui ne sont pas fondamentalement différents, bien qu’elles soient conçues de façon difficilement comparable. Il arrive souvent que les distances se suivent. Les principales différences se manifestent dans le temps de calcul, la capacité de traitement et l’atténuation du futur. Nous démontrons que les performances de chaque distance varient selon le type de système traité. Cela signifie que pour choisir la meilleure méthode, il faut déterminer le type de système que nous avons. En prenant par exemple un système dont nous n’avons pas le modèle, c’est la famille K-moment qui sera la seule capable de calculer une distance. Par ailleurs, nous avons pu intégrer dans la -distance un facteur qui atténue les différences les plus lointaines par rapport à celles plus proches. Cela nous a amené à définir une nouvelle distance : -distance atténuée

Computing Distances between Probabilistic Automata

We present relaxed notions of simulation and bisimulation on Probabilistic Automata (PA), that allow some error epsilon. When epsilon is zero we retrieve the usual notions of bisimulation and simulation on PAs. We give logical characterisations of these notions by choosing suitable logics which differ from the elementary ones, L with negation and L without negation, by the modal operator. Using flow networks, we show how to compute the relations in PTIME. This allows the definition of an efficiently computable non-discounted distance between the states of a PA. A natural modification of this distance is introduced, to obtain a discounted distance, which weakens the influence of long term transitions. We compare our notions of distance to others previously defined and illustrate our approach on various examples. We also show that our distance is not expansive with respect to process algebra operators. Although L without negation is a suitable logic to characterise epsilon-(bi)simulation on deterministic PAs, it is not for general PAs; interestingly, we prove that it does characterise weaker notions, called a priori epsilon-(bi)simulation, which we prove to be NP-difficult to decide.Comment: In Proceedings QAPL 2011, arXiv:1107.074

Sero-epidemiological survey of Crimean-Congo hemorrhagic fever virus in Tunisia

Crimean-Congo hemorrhagic fever (CCHF) is a tick-borne disease associated with a high case fatality rate and transmitted mainly by Hyalomma marginatum. The geographical distribution of H. marginatum covers most of the Western Mediterranean basin. We aimed to investigate whether CCHF virus (CCHFv) is circulating in Tunisia. Samples from unexplained acute febrile patients (n = 181) and a high risk group of humans, mainly slaughter workers (n = 38), were collected in the summer of 2014 and analyzed for exposure to CCHFv using serological tests and real-time RT-PCR. Ticks were collected from Northern and Southern Tunisia during May–June 2014 and examined for the presence of CCHFv by real-time RT-PCR. Of the 181 febrile patients, 5 showed only high titers of IgM suggesting a recent exposure to CCHFv. Among 38 slaughter workers, 2 had IgG anti-CCHFv responses yielding a seroprevalence of 5.2%. No CCHFv was detected in ticks and sera. Our results provide evidence of human exposure to CCHFv in Tunisia

Sero-epidemiological survey of Crimean-Congo hemorrhagic fever virus in Tunisia

Crimean-Congo hemorrhagic fever (CCHF) is a tick-borne disease associated with a high case fatality rate and transmitted mainly by Hyalomma marginatum. The geographical distribution of H. marginatum covers most of the Western Mediterranean basin. We aimed to investigate whether CCHF virus (CCHFv) is circulating in Tunisia. Samples from unexplained acute febrile patients (n = 181) and a high risk group of humans, mainly slaughter workers (n = 38), were collected in the summer of 2014 and analyzed for exposure to CCHFv using serological tests and real-time RT-PCR. Ticks were collected from Northern and Southern Tunisia during May–June 2014 and examined for the presence of CCHFv by real-time RT-PCR. Of the 181 febrile patients, 5 showed only high titers of IgM suggesting a recent exposure to CCHFv. Among 38 slaughter workers, 2 had IgG anti-CCHFv responses yielding a seroprevalence of 5.2%. No CCHFv was detected in ticks and sera. Our results provide evidence of human exposure to CCHFv in Tunisia